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DETAILED ACTION 
Response to Amendment 

1 . Applicant's amendment filed December 23, 2004 has been entered. 

Response to Arguments 

2. Applicant's arguments filed December 23, 2004 have been fully considered but 
they are not persuasive. Claims 1 - 28 stand rejected as per original office action. 

3. In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant 
relies (i.e., number of stages and configuration) are not recited in the rejected 
claim(s). Although the claims are interpreted in light of the specification, limitations 
from the specification are not read into the claims. See In re Van Geuns, 988 
F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

4. With regard to applicant's arguments regarding claims 21 - 24, examiner notes 
above that applicant's argument regarding claim 1 is not persuasive and that 
argument for allowance of claims 21 - 24 is based on allowability of claims 1 , 3, 5, 
and 6 due to failure of primary reference to teach the limitations of the parent claim 
and secondary references failure to overcome deficiency of parent claim. 

5. Claims 1 - 20, and 25 - 28 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Van Stralen et al (US Patent 6,304,996). 

NOTE: Responses are grouped by independent claims. 

With regard to claim 1, Van Stralen teaches a high-speed turbo decoder using a BCJR algorithm 
means for supplying pipelined stages of gamma metrics (see Figures 1-3, and Brief Summary); ACS 
computation means constituted of stages of cascade connections which receives the pipelined gamma 
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metrics (see Figure 2, 4A and 4B for computation unit); means for receiving a computation result 
obtained by ACS computation means and updating state metrics of stages (K stages) (see Figures 3); 
and means for storing state metrics for every K stages (see Figure 3, Update a / {3 Blocks). 

With regard to claim 2, Van Stralen teaches the limitations of Claim 1 plus state metric updating 
means is of a sliding window type, and state metrics are stored in a window for every K stages (See 
Figure 3, and column 7, lines 36 - 49). 

With regard to claim 7, Van Stralen teaches the limitations of Claim 1 plus out of stages of 
computations by ACS computation means constituted of the stages of cascade connections, 
computation at first stage becomes addition, and second and subsequent stages become 
computations each constructed by a trellis structure constituted of parallel components (see column 7 
lines 50 - 58). 

With regard to claim 9, Van Stralen teaches the limitations of Claim 1 plus means for updating the 
state metrics every stage (K stages) is adapted to receive computation results, as inputs (see Figure 
4A, 4B, and Column 7, line 64 - Column 8, Iine16), sent from all nodes indicating states before 
updating to the respective nodes indicating states after updating and receive computation results 
obtained by ACS computation means, as second inputs, constituted of the plurality of stages of 
cascade connections, whereby ACS computation based on inputs corresponding to the number of 
nodes indicating states is performed (see Figure 5A). 

With regard to claim 10, Van Stralen teaches the limitations of Claim 9 above. 

With regard to Claim 1 1 , Van Stralen teaches the limitations of Claim 9 above. 

With regard to Claim 17, Van Stralen teaches the limitations of parallel concatenation encoding 
method is used as a turbo code encoding method (see Column 3, line 48 - Column 4, line 3). 

With regard to Claim 25, Van Stralen teaches the limitation of correction values based on a 
Jacobian logarithm are added (see Figure 11,-log addition blocks). 

With regard to Claim 3, Van Stralen teaches a high-speed turbo decoder using a BCJR algorithm 
means for supplying pipelined stages of gamma metrics (see Figures 1 - 3, and Brief Summary); ACS 
computation means constituted of stages of cascade connections which receives the pipelined gamma 
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metrics (see Figure 2, 4A and 4B for computation unit); means for receiving a computation result 
obtained by ACS computation means and updating state metrics of stages (K stages) (see Figures 3); 
ACS computation means of a plurality of stages of cascade connections which receives state metric 
updating results for every K stages and a plurality of pipelined stages of gamma metrics (see Figure 
5A), wherein likelihood computation is performed on the basis of a computation result obtained by 
each stage of said ACS computation means constituted of the cascade connections (see Figure 9 - 
11). 

With regard to Claim 4, Van Stralen teaches the limitation of computation results obtained by the 
stages of another ACS computation means constituted of cascade connections (see Figure 3, 42 and 
43) which receives state metric updating results for every K stages and gamma metrics at the plurality 
of pipelined stages are computation results on state and gamma metrics used in the ACS computation, 
and thereby performing likelihood computation on the basis of the computation results (see figure 11). 

With regard to claim 8, Van Stralen teaches the limitations of claim 7 above. 

With regard to Claim 12, Van Stralen teaches the limitation of plural stages of computations by 
ACS computation means constituted of the plurality of stages of cascade connections which receives 
the plurality of pipelined stages of gamma metrics, computation at a first stage becomes addition (see 
Figure 1 1 , block 62), and a second and subsequent stages become computations by said ACS 
computation means each constructed by a trellis structure constituted of parallel components (see 
Figure 11, block 48). 

With regard to Claim 13, Van Stralen teaches the limitation as recited in Claim 12 above. 

With regard to Claim 14, Van Stralen teaches the limitation of means for updating the state 
metrics every plurality of stages (K stages) is adapted to receive computation results (see Figure 3, 
Update a / p Blocks, Figure 4A, 4B), as first inputs, sent from all nodes indicating states before 
updating to the respective nodes indicating states after updating and receive computation results 
obtained by ACS computation means, as second inputs, constituted of the stages of cascade 
connections (see Figure 5B, block 77 represents storage / clocking element), whereby ACS 
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computation based on inputs corresponding to the number of nodes indicating states is performed (see 
Figure 11). * ' 

With regard to Claim 15, Van Stralen teaches the limitation as recited in claim 14 above. 

With regard to Claim 16, Van Stralen teaches the limitation as recited in claim 14 above. 

With regard to Claim 18, Van Stralen teaches the limitation as recited in claim 17 above. 
With regard to Claim 26, Van Stralen teaches the limitation as recited in Claim 25 above. 

With regard to Claim 5, Van Stralen teaches a means for receiving values of stored state metrics 
for every plurality of stages (K stages) as first inputs and thereby supplying a plurality of pipelined 
stages of gamma metrics (see Figure 3); and ACS computation means constituted of a plurality of 
stages of cascade connections which receives the plurality of pipelined stages of gamma metrics as 
second inputs (see figures 4B, 4B), wherein likelihood computation is performed on the basis of 
computation results at the respective stages of said ACS computation means constituted of the 
cascade connections (see Figure 5A- 5C). 

With regard to Claim 19, Van Stralen teaches the limitation as recited in claim 17 above. 

With regard to Claim 27, Van Stralen teaches the limitation as recited in Claim 25 above. 

With regard to Claim 6, Van Stralen teaches a first section to perform at least one of alpha metric 
computation and beta metric computation in the BCJR algorithm: means for supplying a plurality of 
pipelined stages of gamma metrics (See Figure 3); ACS computation means constituted of a plurality 
stages of cascade connections which receives the plurality of pipelined stages of gamma metrics (see 
Figure 4A and 4B); means for receiving computation results obtained by said ACS computation means 
and thereby updating state metrics every plurality of stages (K stages) (see Figures 5A - 5C); and 
means for storing the state metrics for every plurality of stages (See Figure 6), a second section to 
perform the other one of alpha metric computation and beta metric computation (see Figure 4A and 
4B) in the BCJR algorithm: means for supplying a plurality of pipelined stages of gamma metrics (see 
Figure 6); ACS computation means constituted of a plurality of stages of cascade connections which 
receives the plurality of pipelined stages of gamma metrics (see Figures 5A - 5C); means for receiving 
computation results obtained by said ACS computation means and thereby updating state metrics 
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every plurality of stages (K stages) (see Figures 9-11); and another ACS computation means 
constituted of stages of cascade connections which receives state metric updating results for every K 
stages and the pipelined stages of gamma metrics (see Figure 11); wherein a computation result in 
each stage of another ACS computation means constituted of the cascade connections becomes first 
input for likelihood computation (see Figure 8A and 8B); and a third section for supplying a plurality of 
pipelined stages of gamma metrics (see Figure 6); and still another ACS computation means 
constituted of a plurality of stages of cascade connections which receives values of the stored state 
metrics for every K stages as first inputs and receives the plurality of pipelined stages of gamma 
metrics as second inputs; wherein a computation result in each stage of said still another ACS 
computation means constituted of the cascade connections becomes a second input for likelihood 
computation, thus the likelihood computation is performed while the first and second inputs for the 
likelihood computation are synchronized with each other by using delay means (see Figure 11). 

With regard to Claim 20, Van Stralen teaches the limitation as recited in claim 17 above. 

With regard to Claim 28, Van Stralen teaches the limitation as recited in Claim 25 above. 
6. Claims 21 - 24 are rejected under 35 U.S.C. 103(a) as being unpatentable over Van 
Stralen et al (US Patent 6,304,996) in view of Smith et al (US Patent 6,304,995). 

With regard to Claim 21 , Van Stralen teaches the limitations of Claim 1 above. Van Stralen fails 
to teach the limitation of serial concatenation encoding. Smith teaches a parallel or serial 
concatenation methodology. It would have been obvious to one of ordinary skill in the art to combine 
Van Stralen's invention with Smtih's invention to create a system of reduced Hardware complexity and 
lower power consumption than when implementing a parallel concatenation encoder. 

With regard to Claim 22, Van Stralen teaches the limitations of Claim 3 as above with the 
additional limitation as taught by Smith as above in Claim 21 . Motivation to combine as discussed 
above in Claim 21. 

With regard to Claim 23, Van Stralen teaches the limitations of Claim 5 - 10 as above with the 
additional limitation as taught by Smith as above in Claim 21. Motivation to combine as discussed 
above in Claim 21. 
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With regard to Claim 24, Van Stralen teaches the limitations of Claim 6 with the additional 
limitation as taught by Smith as above in Claim 21 . Motivation to combine as discussed above in 
Claim 21. 

Claim Objections 

7. Claim 29 is objected to because of the following informalities: Identical limitation 
as claim 24. Appropriate correction is required. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 29 - 33 are rejected under 35 U.S.C. 103(a) as being unpatentable over Van 
Stralen et al (US Patent 6,304,996) in view of Smith et al (US Patent 6,304,995). 

With regard to Claim 29, Van Stralen teaches the limitations of Claim 6 above. Van Stralen fails 
to teach the limitation of serial concatenation encoding. Smith teaches a parallel or serial 
concatenation methodology. It would have been obvious to one of ordinary skill in the art to combine 
Van Stralen's invention with Smtih's invention to create a system of reduced Hardware complexity and 
lower power consumption than when implementing a parallel concatenation encoder. 

With regard to Claim 30, Van Stralen teaches the limitations of Claim 7. Van Stralen fails to 
teach the limitation of serial concatenation encoding. Smith teaches a parallel or serial concatenation 
methodology. Motivation to combine as discussed above in Claim 29. 

With regard to Claim 31 , Van Stralen teaches the limitations of Claim 8. Van Stralen fails to 
teach the limitation of serial concatenation encoding. Smith teaches a parallel or serial concatenation 
methodology. Motivation to combine as discussed above in Claim 29. 
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With regard to Claim 32, Van Stralen teaches the limitations of Claim 9. Van Stralen fails to 
teach the limitation of serial concatenation encoding. Smith teaches a parallel or serial concatenation 
methodology. Motivation to combine as discussed above in Claim 29. 

With regard to Claim 33, Van Stralen teaches the limitations of Claim 10. Van Stralen fails to 
teach the limitation of serial concatenation encoding. Smith teaches a parallel or serial concatenation 
methodology. Motivation to combine as discussed above in Claim 29. 

Other Cited Prior Art 

The prior art made of record and not relied upon is considered pertinent to 

applicant's disclosure. Viterbi (US-5,933,462), Moher (US-6,161,209), Lerzer (US- 

6,343,368), and Stephen (US-6484,283) all disclose techniques utilizing BJCR or MAP 

utilizing pipelined or iterative metrics. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jacob Meek whose telephone number is (571)272-3013. 
The examiner can normally be reached on 8:00 - 4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jay Patel can be reached on (571)272-2988. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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SUPERVISORY PATENT EXAMINER 



